import java.util.*;

/**
 * @author LKQ
 * @date 2022/6/23 23:23
 * @description 排序 + 双指针
 */
public class Solution2 {
    public static void main(String[] args) {

    }
    public int[] getStrongest(int[] arr, int k) {
        int[] target = new int[k];
        int index = 0;
        Arrays.sort(arr);
        int mid = arr[(arr.length - 1) / 2];
        int left = 0;
        int right = arr.length  -1;
        while(index != k) {
            int abs1 = Math.abs(arr[left] - mid);
            int abs2 = Math.abs(arr[right] - mid);
            if(abs1 > abs2) {
                // 绝对值大，那么直接填写
                target[index++] = arr[left++];
            }else{
                // 相等或小于，都是填写后面的指针
                target[index++] = arr[right--];
            }
        }
        return target;
    }
}
